Polling systems with periodic server routing in heavy traffic: renewal arrivals

نویسندگان

  • Tava Lennon Olsen
  • Robert D. van der Mei
چکیده

This paper considers heavy-traffic limit theorems for polling models with periodic server routing with general renewal arrivals and with mixtures of gated and exhaustive service policies, in a general parameter setting. We provide a strong conjecture for the limiting waiting-time distribution in a general parameter setting when the load tends to 1, under proper heavy-traffic scalings. The results in this paper, which generalize those in [14] for the special case of Poisson arrivals, are obtained by following the non-Poisson transient systems approach developed in [6]. Numerical results with simulations support the correctness our results, and moreover, show that the expressions for the waiting-time distributions in the limiting case lead to sharp approximations for the waiting-time distributions for stable polling systems with medium and heavy load.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Closed-Form Waiting Time Approximations for Polling Systems

A typical polling system consists of a number of queues, attended by a single server in a fixed order. The vast majority of papers on polling systems focusses on Poisson arrivals, whereas very few results are available for general arrivals. The current study is the first one presenting simple closed-form approximations for the mean waiting times in polling systems with renewal arrival processes...

متن کامل

Polling Systems with Periodic Server Routing in Heavy-Tra±c: Distribution of the Delay

We consider polling systems with mixtures of exhaustive and gated service in which the server visits the queues periodically according to a general polling table. We derive exact expressions for the steady-state delay incurred at each of the queues, under standard heavy-tra±c scalings. The expressions require the solution of a set of only M ¡ N linear equations, where M is the length of the pol...

متن کامل

Evaluation and optimization of polling systems

Throughout this internship report, polling systems play a central role. Polling systems are queueing systems consisting of multiple queues, attended by a single server. The server can only serve one queue at a time. Whenever the server moves from one queue to another, a stochastic, non-zero switch-over time is incurred. The server never idles; even when there are no customers waiting in the who...

متن کامل

Polling models with renewal arrivals: A new method to derive heavy-traffic asymptotics

We consider asymmetric cyclic polling systems with an arbitrary number of queues, general service-time distributions, zero switch-over times, gated service at each queue, and with general renewal arrival processes at each of the queues. For this classical model, we propose a new method to derive closed-form expressions for the expected delay at each of the queues when the load tends to 1, under...

متن کامل

A note on polling models with renewal arrivals and nonzero switch-over times

We consider polling systems with general service times and switch-over times, gated service at all queues and with general renewal arrival processes. We derive closed-form expressions for the expected delay in heavy-traffic (HT). So far, rigorous proofs of HT limits have only been obtained for Poisson-type arrival processes, whereas for renewal arrivals HT limits are based on conjectures [5, 6,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2005